Amdahl’s Law
############

.. note:: 对于一个程序进行优化之后，处理器并行运算之后效率提升的情况。具体可以用这样一个公式来表示: ``优化后的执行时间 = 受优化影响的执行时间 / 加速倍数 + 不受影响的执行时间``


.. figure:: https://img.zhaoweiguo.com/knowledge/images/cores/composition-principles/Amdahl’s Law.jpeg

   默认需要 100ns，加法需要 20ns，总共需要 120ns。这里通过并行 4 个 CPU 有了 4 倍的加速度。那么最终优化后，就有了 100/4+20=45ns。即使我们增加更多的并行度来提供加速倍数，比如有 100 个 CPU，整个时间也需要 100/100+20=21ns。